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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a device, a method, and a 
program for pattern recognition of characters, etc.. in a color image 
which can extract and recognize a pattern in an image even when 
the image has low resolution and unspecified and many colors 
(foreground color) of a pattern area and the colors (background 
color) of an area other than the pattern are present. 
SOLUTION: The pattern recognizing device is characterized in that 
it is equipped with a primary color extraction part 20 which extracts 
a plurality kinds of primary colors of the color image according to 
color information on each pixel of the color image, a corresponding 
primary color decision part 30 which decides two primary colors 
forming the foreground and background of the pixel, a multi-valued 
image generation part 40 which computers respective pixel values of 
the multi-valued image regarding the two primary colors according 
to the distance relation in a color space between the color of each 
pixel of the color image and the two primary colors decided as the 
foreground and background colors of the pixel and generates 
respective multi-valued images corresponding to the primary colors, 
and a multi-valued pattern recognition part 50 which performs the 
pattern recognition by extracting patterns to be recognized from the 
multi-valued images. 
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§152 0. ttW^#iEHa52 5, *f;£;:feSfe*iJ^^3 0. 
#'liIiii^^fiS;Sl54 0. #5.iit^<^'-vmita5 5 O^ll^lX 

[0 0 7 81 ;<7 7-iii^A*gl5l 0 ±Sfej4Wge2 
0 i: , ^|S£M#.*1J^^ 3 0 t s #5-tt®«^^^4 0 

© fl^M i3 (t 2> i: - w jiia * *=fT-r 5 o 
[0 0 7 91 mm^wm^n^ 5 14. m^^fefJ^SB 

[0 0 8 01 :^mm<Dmm<D±{^(DWsm^-^^^ 

roj^fll t J: 5'^* - ^^^<^»'^ ^S^^-^"^ ^ * ^ 

Oi. ^x-;':/2 0 2 i:. ;^x.x^3 00i:. ^^"-^^ 
3 0 2i:. :>.7^yzf304t. T^'ry^^OOt. T^T 

[0 0 8 11 *^lfe<^?^Bf-S3V>-C«:. ;^xs'y3 0 4 

ftlffl^ft^je^2 5»4. ^J^;^^#.¥IJ^^3 0(C*3V^-C 

Bu:i: • 1?:i:'fei^^J5£'^'^''j^*''^^=^®^^'^^*''^'" 
7^y7'2 5 0) . |ii?g|SN*BHtTni:Jtl5EU {T-f- y 

fero^ft^^Mb (;^7^2/^2 5 4) . ±^feai±ia52 

0 (^7^5/^2 0 2) iciitfo iIi#^N^S/J^SV^ 

©-a-tt. #tt®ife^fife«P4 0 (;^7^s'7'4 0 0) liiii 

tfo 

[0 0 8 21 MrP^&3f£mmm^m\'^x:^mm<Dm 



10 



20 



{cioV>T. @3lcS<i-J;5'5:S^M^'^*7-®^feA5A 

[0 0 8 31 ^SfettttiSS 2 0 (4. Uy-m'^<0^'^n 
Wfe(D«a^^&tfr»l^ (;^X5'7°2 0 0) .0 61:17,^ 

^tzib<Dm& mmm ©BifflThtrft?D(4Th=2oot 

[0 0 8 41 ^JiS^SfefJ^aS 3 0 14. * 7-Bm<0«- 
HlliCMU-C. ^^fettW«i5 2 OiSttffiUlfc^Mfe (CI 
~C3ro3-fe) Ocfd>b. a^®^<^JaKt-^1^'^^^^ 

fe^jiwfs (^x5'^3oo) . mx.\i. m7»c^-r 

Bi^ p U-C l4ifi:Kl::(4Cl, C20 2 oc^^^fe 

[0 0 8 51 ?)CtC. 31ffi^tvfc±^feCl,C2^fflVN. ^ 
m^m^nm (C1,C2) i^^LT. -fe^K^-33V^-CS^ 

D(Cp,Cl,C2)«rH-3S-r5 (;^v^5':5^3 0 2) „ 
[0 0 8 61 b*^b. iii^p©feCp(4. *5l5Cli:C2lcJ: 
2,^l•g•fe-C^4'^=ev^fc*!). la s ic^-r i 9 Ic:8E»ID (Cp. c 
l,C2)(4#^«(c^^<'fe2>o tSo-!:^ ^^M^pf^Bib 

(^x-;/^3 0 4) o tfc. -e^Jx-ff. ®9(c^i-pi^r 
(C»U-Cf4ia^l-W*gfel4C2©loU;4^#«Eb^eV^fc 

[0 0 8 71 ttta^1'^^^3ESK2 5 (4. ^*J^;^^fe*'J^^ 
3 Ot^dsl^-CHtlS: ■ ^f:fe;bS*iJS-t?t^id^ofcPi*^N 
SrfhlS-rS (^7^s'7'2 5 0) o mX-HS.. 
*sflj;eT?#^i/ei>ofclii*^N;65N = 100:i¥ftb. gUSTn 
a5Tn = 50-Cfc2.S^s NiTnSrJt«-rSi: (;^7^-y:^ 
2 5 2) . N>Tn-C'fcSfcfc. »tB^#^Ha5 2 5 f4 

cigi'litTh^Th=iooi;i^3EU (;^7^5'7'2 5 4) . * 
Mfe}4WIIC2 0 (;^7^-;/:7"2 0 2) {ciitfo 
[0 0 8 81 ^gfettmSS 2 0 14. 

mmm.) ogi«Th^Th=iooi: l.-c. ne 

ic?s-t-«*^*'75^llJ;?)ci~c4»4fe^iM#.i 
fiHWt-5c m^MfefJ^^S 0(4. 

jgmMb-c. ^^feiftaia5 2 o:Jsj4mufc^Mfe (ci~ 

^^tH-f"* (;^X5'7"3 0 0) o 
[0 0 8 91 ^Jx.(4. |g7(CSt-rili^pt-*fU-CB:iaP 
lr(4Cl,C2.C4(0 3oro^Mfe*5#«EL.. 
ffl (C1,C2) . (C2,C4) . (C4,C1) JC^LT. fe^K 

5i> Cp;4>b«86^SESID(Cp,Cl.C2). D(Cp,C2.C4). D(Cp,C 



30 



40 



(11) 

19 

4.Cl)S:tf^'r5 (;^-7^5/:7'3 0 2) o 
[0 0 9 0] 

(C2,c4) ^iitfciu. ^m^^^(r)m^mmmmp:d>m 

^#^JE«P 2 5 fi. m±l?fe*>JS«l5 3 0 tc*5V^Tmi:i: 
^^2 5 0) o 

[0 0 9 1] BUJ: • ^S^^5¥iJ:^T'#^.^/^>-o:rc 

®m^N;dSN = 10#ftb. mmTnt^Tn=^BOX*h^m 

NtTn^itm^^t (:^y'^yZf2 5 2) . N<Tn 10 

[0 0 9 2] &.±mm bfct 5 J::h. 

[0 0 9 31 ^i^. ^mmcDm4(Dmm<DMm\c<:>\^^x 

[0 0 9 4] 01 5fi. if^W^(0%A<D'm^(OWym\Z.X, 

mmm 1 0 0 c :fy^-mmAtin 1 0 . m^^mm 
^56 0. ^sfeawsi5 2o. ^jc&^sfe*ij^ifp 3 5 . # 

[0 0 9 5] :^y-m^Atiu I 0 2 
on. mi\^^i.tcmi<Dmm(Dmmi,^isi,-f^mmtm 30 

[0 0 9 6] m^^n'&n 6 0 ^-M&A;tjg^ 1 
otc J: »9Si#^tt/c;^^— M^^x^ 

[0 0 9 7] 3 5 ji. ^ -M^A;/:? 

35 1 0\z,x.^W^^i:\.fz.io^—m'^(D^Mm\z,n\.X. 

[0 0 9 8] ^1it®^^^§P 4 5 ti. HU:i:feJt^g5 6 0 
^c:*3V^T^g^*tL)^cH^Sfet. ^fiJ^afe^feW^^fU 3 5 

[0 0 9 9] #fit^<^->^Bii^^5 5(^. ^mmm±^ 

35 4 5;d5^^u^c^<aiij^ic>i?tbT. ^s^f-^t^'-'^^- 5<7 
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^ « W U ^ - ^^S^fS^ Sr *tT-r 5 o 
[0100] ^^td. *^ffiojg^(D^<^coK)f^lc:ov^ 

mm^^mvxmmi^mmir^, mi :^mm 
-^^-hxi>^o mi G^^m-i-^t^ >^'r^yy^2o 

Ot. :^'riyy^2 0 2 :^7">>^3 0 0 ^. :^y^y'^ 
3 0 2 ^^y^^yy'S 0 m 2 {Z^l^fcm KOMM 

[0101] ^-fMi^t;!. :^'7-mmAtiUi 0{zx \) 
^ :^m(DAti^^^m\^'^xm^V. y<^ — :^<Dm^ 

^^mm-r^ (^■7^>y:/6 o 2) o 

[0 10 2] t^ctc. :^^-iU^A;^§15l 0{:iX^m%V 

rz.:^9-mm'i±s^t^mu2 oiz^f^i^n. 

(:^x:y:/2 0 0) o '^m&(Dm&^^^m 
::7^2 0 2) o 

[0 10 3] *rJS^^fe*J^35 3 5fi. ;?7^-M«iA;f3 

m o\zx^m%\^ti:^^—mm(D^mm\^Mi^x. ^ 

^feattja5 2 0;dSiSttiUfc±Sfef^ + 36-^. ^^M^co 
5SK(c#ffi-rSiM#.^jltii-r6 (:^7^s/:/3 0 0) „ 
[0 10 4] ^m^ttfci^^fetC^LT. HuJ:^ 

Jg:e35 6 0^w;^oV^r^g^^;^^^cm^:i:fe^-g■f> J: 5 t-^K 
±m^(Dm^m'^i-^ 7^ 5/^3 5 0) o Ht-s altti 

7^:y:7^3 0 2) « St-. ^^£ESI;d5S/h <b 5 

^^'&<Dmt'r^ {:^'T^yzrZ 0 A) o 

[0 10 5] ^^ttM^^^35 4 S\^. tu:i:fe}t^lR5 6 0 
^C:^V^T^^^$tb/cfuJ:^. ^JJ^^^fe^^J^gP 3 5 J: 19 

(;=^7^5/:7^4 5 0) o 
[0 10 6] ft^tC. #fit^N':^?->-^|g35 5'5H. ^Iil 

7" 5/ :/ 5 5 0 ) „ 

[0 10 7] i^tc. ^<^W/c^*ife^J^>^VNT*lli^cO?f^ 
ffi<^l!if^^U&5g-r5o rr-T?(i. ;*7-|iiteA;^?fBl 0 

[0 10 8] ^-f. Hu:g:fe}g^l?P6 0{C*5V>T. 7^^:?^ 
(^•7^'yr6 0 0) o nm^\^. '^J;ttf r 0 ^v^5 
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10 10 9] t>^K. ±^#L}4ttia5 2 0 li.^;«7 

mm^^^nm-r^ (^^-^^200) c si^. ai^^ 

Wi-S (>^^-;/^2 0 2) . ««J^f^. 

fcfe(DjHS mmm cDgi«Th^Th=iooi-r5t, 

10 110] S^fS^^fe^lJ^^S 5(4, :b7-m^<D^ 

mm\^nvx. ^m^^^m^z otmmvf^^m^ (ci 

(^T^s'^soo) „ m^\i^ m7i^^-r 
mm p iapi-«ci. c2. c4© 3 ow^^fe^s 

10 1 1 1] ±S#.C4(4, fiftfeJiS^e oicjo 
v^-c^iS5^^fcB^^J:fe-efe5©-e, (C4,c 
1) t (C4.C2) icisRS-rs (^x-yr^sso) o i^cic. 

d-b<Og&«|D(Cp.C4,Cl). D(Cp,C4.C2)S:tf^i-^ (^V 
5,^3 0 2) „ JEI-. S«ggf!iA5S'J^.!:*5lt*^i:^ 
^■&<Dm (C4,C2) ?r51tau. SI^Sljf:fet*M#.®ffi 

:7'3 0 4) . 

I 0 1 1 2 1 4 5 Itftfeffi^SP 6 0 

^^fefi8;-r5 (;^X5':7°4 5 0) „ 

[0 113] -(D^m^^mmK^i'Xm^fr-rzt. m 
4 icioit ise,c4i;i*f)S bfc 1 ^o)0^umm^±^ $ 

*v5„ ^liSy^i^-^^^ftass 5(4, #1Sili^* 

figa5°4 5d5^fi£LfcC4(C^f5bfc#1itlii^i-^l-'^^ ^ 

[0114] U±-^m bfc J: 5 *^lg«J^«(-<tiT' 

(4. HU^fe^g^aS6 0(C*5V^TfiJffi#*5^Bt^*fcV^.< 

[0 115] »c(-. ^56eg(D^ro^<^*lSroj^Btr^?^ 

-rs, 

[0 116] mi~^4<©^iacDjgm(:i*3v>T. m» 

fe^ng(4RGB^rat Lfci^ terofe^F^ ({^;t(4, C 
MYK, HSI. Lab^(Dfe^ra) tr«ffli-S^i<> 
|S]«l(::^li6-t-5wtA5-et5„ 
10 1 1 7] ^Mfel4Wa5 2 0(ci3V^X. ±IE^ 



^fe^ J; »fcti-r 5 ^ i 

ioii8]*fc, nit>±m&m^^3o. 3 5(c^3v^ 



[0 119] *fc, 

J.fa=s-*igoJ^B^^*^v^T(4. ^^m^is^.^x^mm<o 
-cEHi^n-s-rs*^^^ ip]^(cu-c*iiE-t-5ii:«^-^ 

10 12 0] ^y^(J, i^feom^ci. Cjt lii^l' 

Ufc»-a-(^^ ESKOi^^OE*. E = a XD(Cp,Ci,Cj) + 

bx (M(p. i)+M(p. 3)) t%tti-r^^tf>^^^^ 

[0 12 1] ^2(DKK<^?i^®(-*5V^-C{4. 
[0 12 2] ^4(D^Sgl73?l^^^-^3l^-C(4, fJ:l:feJife 

[0 1 2 3] ±t^^^^s«5&fig^-*3v^-c{4. 

U fe^ra±'C-^»2fi<oi^'fe^^fiS;i"^:^i:- — 
(0-C(4/i<, «<);t(4, ±SfeA5 1oLd^l6ffiX-#/iA-o 
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[0 12 4] ±m^mm(DMm(D:fy9-m^<D^< 

^ — ^mWt^&l 0 0. lOOa. 100b, 100c 

#^3E^2 5. 3 0 . 3 5. ^mmm 

0. m&mik^^^V 5. - fflpJ^^^SiS 8 0 . 8 5. 
jKi*:2 0 0. 200a. 200b. 2 0 0 c tct&ijft^ix 

[0 12 5] WJiff^bv^*sS(7)?i^:^&t;?IIJ6«?llSrfctf 

So 

[01261 

[0 1 2 7] ^l(;i. -^^m\z,Xf\.\l^ ^m^&xt^-^. 

^^^(D^mfiimm^i^\^xiymii^m^^<^-i^mm.^ 

r^l :Jo 5 £gif K# d # #fit €r i^^i" 5 J6 . 

'W's<'^<Dm.m^mm^n\.xi^^ ^M<Dm^^(Dy<^- 
^ n fc ® ^ ^ V ^ T ^ m^is®^ ^ ^ - >'^fi£-r 

[0 1 2 8] ^2{;i. if-^m\z,X.fhVZ^ ^f^^-^fcV^i^^ 
[liI®offi5¥^.?!Jfc^l 

m 1 1 1 <Dm:m(omm\^^ ^^<^-iym 
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[0 3 1 :^^m(0^ 1 0^i6(D?gffi(0^1l^^cr):* ^ 

-M^O — Af^^d ^ :^-r iH 5 c 
[[EI 4 1 :^mm(Dm 1 c^^SStO?l^S(0#miU^^^a5 
IgI3c^^!)cD;&^-M^;ei^b*^Ufc#1tlli^<^-flr 

[E 5 1 :^^m(Dm 1 <^^iS(ojf^^o^3@»*<D:* 7 
m 6 1 :^mm(om i o^jsc^^i^st^^gfeatuas;^^ 

—m^<Dm^<D—Mci^m^^'rmx^^o 
^^^m^t(Dmm^^'rmx^^. 
[i^ 1 0 1 :^mm(Dm 1 o^iS(Dj^ii<D^fi£M^^^ 

So 

[®i u ^mm(om2(Dmm(Dj^m\^x^y<^->^ 
imi 2] ^^m<Dm 2 (DmmcD^mi^^ X ^y<i^ - :y 

[mi 4] :^mm(Dm3<Dmm(Dmm\^x^y<^-:y 
[i^ 1 5 1 :^mm(om 4 <Dmm<Dmm\^x^^<^-i^ 
30 [11116] i^^m(omA<D^m(DWrm\^x^^<^-iy 

-zfxi v^mx^^^ 

(s 1 8 ] w,2 <D'^%^m(o%M<o^im(om^^7f^^ 

100. lOOa. 100b. 100c ^<^ — l^m^ 

SIB 

10 io=7-m^7^ti^ 
40 2 0 ^^fetttUSU 

2 5 ^m^k^m'^n 

3 0. 3 5 n^^^^m^n'^n 

4 0.4 5 ^mm^^^^ 

5 0. 5 5 ^m^^^—^'m^n 

6 0 m^^^^^ 

6 5 ^mm^ifi'&n 

7 0 fe^^^^fiSP 

7 5 mmm^^^n 

8 0. 8 5 zimm^^^n 
50 9 0. 9 5 
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(51)Int.Cl7 fStSlJIB-^ 
H 0 4 N 1/60 

F^ — 5B057 AA20 BA29 CAOl CA08 CA12 
CA16 CBOl CB08 CB12 CB16 
CCOl CE16 CHOI DA08 DB02 
DB06 DB09 DC25 
5C077 MP08 PP32 PP55 PQ12 PQ19 

PQ22 RR15 
5C079 HBOl LA02 LA07 MAGI MAll 
NA29 

5L096 AA02 AA06 BA20 DA04 FA15 
FA35 FA78 JA18 
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